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What is claimed is: 

1 . A signal compression method for compressing an original signal which has been 
provided in advance to convert the original signal into a compressed signal, comprising: 

5 an initial sub-signal creation step of creating, from the original signal, 

sub-signals of shorter length than the original signal; 

a created sub-signed selection step of, for each of the sub-signals which have 
been produced by the initial sub-signal creation step, pruning the created sub-signal 
candidates to those for which the amount of data is less than for the original signal; 
10 a sub-signal re-creation step of determining upon a created sub-signal which is 

actually to be used, using the created sub-signal candidates which have been produced by 
the created sub-signal selection step; 

a compression mapping determination step of determining, from the respective 
sub-signals which have been produced by the sub-signal re-creation step, a mapping for 
1 5 calculation of a compressed signal; and 

a signal compression step of calculating a compressed signal which corresponds 
to each of the sub-signals which have been obtained by the sub-signal re-creation step, 
based upon the mapping which has been obtained by the compression mapping 
determination step. 

20 

2. A signal compression method as described in Claim 1, wherein the signal 
compression step comprises: 

a signal mapping step of mapping each of the sub-signals which have been 
obtained by the sub-signal re-creation step by the mapping which has been obtained by 
25 the compression mapping determination step; 



Ill 

a projection distance calculation step of calculating, for the sub-signal after the 
mapping which has been obtained by the signal mapping step, the distance from the 
sub-signal which has been obtained by the sub-signal re-creation step; and 

a compressed feature creation step of creating a compressed signal, based upon 
5 the respective sub-signals after mapping which have been produced by the signal 
mapping step and the projection distance which has been produced by the projection 
distance calculation step. 

3. A signal compression method as described in Claim 1, wherein the initial sub-signal 
10 creation step segments the original signal from the top of the original signal, and takes 

the sub-signal after the segmentation as its resulting sub-signal. 

4. A signal compression method as described in Claim 3, wherein the created 
sub-signal selection step and the sub-signal re-creation step determine segmentation 

1 5 boundaries in order from the top of the original signal. 

5. A signal compression method as described in Claim 3, wherein the created 
sub-signal selection step and the sub-signal re-creation step set a segmentation boundary 
shiftable width which is determined in advance, and, taking the segmentation boundary 

20 which has been obtained by the initial sub-signal creation step as a reference, determine 
segmentation boundaries which are to be actually utilized within a segmentation 
boundary shiftable range having the segmentation boundary shiftable width on both sides 
of the center thereof. 



25 



6. 



A signal compression method as described in Claim 3, wherein the created 
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sub-signal selection step shifts the segmentation boundaries to some locations and 
calculates compression ratios, and, based upon the results thereof, selects a range in 
which the segmentation boundaries which are to be actually utilized can exist. 

5 7. A signal compression method as described in Claim 6, wherein the created 

sub-signal selection step automatically determines the number of times for calculation of 
compression ratio in the created sub-signal selection step, so as to reduce the number of 
times of calculation of compression ratio in the created sub-signal selection step and the 
sub-signal re-creation step. 

10 

8. A signal compression method as described in Claim 1, wherein the initial sub-signal 
creation step extracts features from the original signal, and uses the extracted features, 
represented as a sequence of multi-dimensional vectors, as a new original signal. 

15 9. A signal retrieval method for, at any location within a stored signal, which is an 

original signal which is registered in advance, calculating the distance from a reference 
signal, which is a signal which is taken as an object, and finding a location from the 
stored signal which is similar to the reference signal, comprising: 

the steps which are comprised in the signal compression method as described in 

20 Claim 1; 

a reference feature extraction step in which a feature is produced from the 
reference signal; 

a stored feature extraction step in which a window upon which attention is 
focused is set within the stored signal, and in which a feature is produced from the stored 
25 signal within the window upon which attention is focused; 



113 

a reference feature compression step in which a reference feature which has 
been produced by the reference feature extraction step is compressed, based upon the 
mapping which has been produced by the compression mapping determination step; 

a feature matching step in which the distance is calculated between a reference 
5 compressed signal which has been produced by the reference feature compression step 
and a stored compressed signal which has been produced from the signal compression 
step by newly using the feature sequence which has been produced by repeatedly 
performing the processing of the stored feature extraction step while shifting the window 
upon which attention is focused; and 
10 a signal detection decision step in which, by comparing together the distance 

which has been produced by the feature matching step and a search threshold, which is a 
threshold which corresponds to the distance, it is decided whether or not the reference 
signal is present at the location within the stored signal, 

wherein the processing of the feature matching step and the processing of the 
1 5 signal detection decision step are repeated while shifting the window upon which 
attention is focused. 

10. A signal retrieval method as described in Claim 9, further comprising: 

a distance re-calculation step in which, for the location in the database signal at 
20 which it has been decided by the signal detection decision step that the query signal is 
present, the distance between the feature sequence which has been produced by the 
reference feature extraction step and the feature sequence which has been produced by 
the stored feature extraction step is calculated; and 

a signal detection re-decision step in which, by comparing together the distance 
25 which has been produced by the distance re-calculation step and the search threshold, it 
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is re-decided whether or not the query signal is present at the location of the database 
signal, 

wherein the processing of the feature matching step, the signal detection 
decision step, the distance re-calculation step, and the signal detection re-decision step is 
repeated while shifting the window upon which attention is focused; for some locations 
within the database signal, the distance from the query signal is calculated; and it is 
determined whether or not the query signal is present at the locations within the database 
signal. 

11. A signal retrieval method as described in Claim 9, further comprising a skip width 
calculation step in which, based upon the distance which has been calculated by the 
feature matching step, a skip width for the window upon which attention is focused is 
calculated, and the window upon which attention is focused is shifted by the skip width, 

wherein the processing of the feature matching step, the signal detection 
decision step, and the skip width calculation step is repeated while shifting the window 
upon which attention is focused; for some locations within the database signal, the 
distance from the query signal is calculated; and it is determined whether or not the query 
signal is present at the locations within the database signal. 

r 

12. v A signal compression device which compresses an original signal which is 
provided in advance to convert the original signal into a compressed signal, comprising: 

an initial sub-signal creation section which creates, from the original signal, 
sub-signals of shorter length than the original signal; 

a created sub-signal selection section which, for each of the sub-signals which 
has been produced by the initial sub-signal creation section, prunes the created sub-signal 
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candidates to those for which the amount of data is less than for the original signal; 

a sub-signal re-creation section which, using the created sub-signal candidates 
which have been produced by the created sub-signal selection section, determines upon a 
created sub-signal which is actually to be used; 
5 a compression mapping determination section which determines upon a 

mapping for calculation of a compressed signal from the respective sub-signals which 
has been obtained by the sub-signal re-creation section; and 

a signal compression section which calculates a compressed signal which 
corresponds to each of the sub-signals which have been obtained by the sub-signal 
10 re-creation section, based upon the mapping which has been obtained by the compression 
mapping determination section. 

13. A signal retrieval device for, at any location within a stored signal, which is an 
original signal which is registered in advance, calculating the distance from a reference 
1 5 signal, which is a signal which is taken as an object, and finding a location from the 
stored signal which is similar to the reference signal, comprising: 

the sections which are comprised in the signal compression device as described 
in Claim 12; 

a reference feature extraction section which produces a feature from the 
20 reference signal; 

a stored feature extraction section which sets a window upon which attention is 
focused within the stored signal, and which produces a feature from the stored signal 
within the window upon which attention is focused; 

a reference feature compression section which compresses a reference feature 
25 which has been produced by the reference feature extraction section, based upon the 
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mapping which has been produced by the compression mapping determination section; 

a feature matching section which calculates the distance between a reference 
compressed signal which has been produced by the reference feature compression section 
and a stored compressed signal which has been produced from the signal compression 
5 section by newly using the feature sequence which has been produced by repeatedly 
performing the processing by the stored feature extraction section while shifting the 
window upon which attention is focused; and 

a signal detection decision section which, by comparing together the distance 
which has been produced by the feature matching section and a search threshold, which 
10 is a threshold which corresponds to the distance, decides whether or not the reference 
signal is present at the location within the stored signal, 

wherein the operation of the feature matching section and the operation of the 
signal detection decision section are repeated while shifting the window upon which 
attention is focused. 

15 

14. A signal retrieval device as described in Claim 13, further comprising: 

a distance re-calculation section which, for the location in the database signal at 
which it has been decided by the signal detection decision section that the query signal is 
present, calculates the distance between the feature sequence which has been produced 

20 by the reference feature extraction section and the feature sequence which has been 
produced by the stored feature extraction section; and 

a signal detection re-decision section which, by comparing together the distance 
which has been produced by the distance re-calculation section and the search threshold, 
re-decides whether or not the query signal is present at the location of the database 

25 signal, 



117 

wherein the processing of the feature matching section, the signal detection 
decision section, the distance re-calculation section, and the signal detection re-decision 
section is repeated while shifting the window upon which attention is focused; for some 
locations within the database signal, the distance from the query signal is calculated; and 
5 it is determined whether or not the query signal is present at the locations within the 
database signal. 

15. A signal retrieval device as described in Claim 13, further comprising a skip width 
calculation section which, based upon the distance which has been calculated by the 

10 feature matching section, calculates a skip width for the window upon which attention is 
focused, and shifts the window upon which attention is focused by the skip width, and 

wherein the processing of the feature matching section, the signal detection 
decision section, and the skip width calculation section is repeated while shifting the 
window upon which attention is focused; for some locations within the database signal, 

15 the distance from the query signal is calculated; and it is determined whether or not the 
query signal is present at the locations within the database signal. 

16. A signal compression program which compresses an original signal which has been 
provided in advance to convert the original signal into a compressed signal, for causing a 

20 computer to execute: 

an initial sub-signal creation step of creating, from the original signal, 
sub-signals of shorter length than the original signal; 

a created sub-signal selection step of, for each of the sub-signals which have 
been produced by the initial sub-signal creation step, pruning the created sub-signal 
25 candidates to those for which the amount of data is less than for the original signal; 
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a sub-signal re-creation step of determining upon a created sub-signal which is 
actually to be used, using the created sub-signal candidates which have been produced by 
the created sub-signal selection step; 

a compression mapping determination step of determining, from each of the 
sub-signals which have been produced by the sub-signal re-creation step, a mapping for 
calculation of a compressed signal; and 

a signal compression step of calculating a compressed signal which corresponds 
to each of the sub-signals which have been obtained by the sub-signal re-creation step, 
based upon the mapping which has been obtained by the compression mapping 
determination step. 

17. A signal retrieval program for, at any location within a stored signal, which is an 
original signal which is registered in advance, calculating the distance from a reference 
signal, which is a signal which is taken as an object, and finding a location from the 
stored signal which is similar to the reference signal, for causing a computer to execute: 

the steps which are comprised in the signal compression program as described in 
Claim 16; 

a reference feature extraction step in which a feature is produced from the 
reference signal; 

a stored feature extraction step in which a window upon which attention is 
focused is set within the stored signal, and in which a feature is produced from the stored 
signal within the window upon which attention is focused; 

a reference feature compression step in which a reference feature which has 
been produced by the reference feature extraction step is compressed, based upon the 
mapping which has been produced by the compression mapping determination step; 
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a feature matching step in which the distance is calculated between a reference 
compressed signal which has been produced by the reference feature compression step 
and a stored compressed signal which has been produced from the signal compression 
step by newly using the feature sequence which has been produced by repeatedly 
performing the processing of the stored feature extraction step while shifting the window 
upon which attention is focused; 

a signal detection decision step in which, by comparing together the distance 
which has been produced by the feature matching step and a search threshold, which is a 
threshold which corresponds to the distance, it is decided whether or not the reference 
signal is present at the location within the stored signal; and 

a step of repeatedly executing the feature matching step and the signal detection 
decision step while shifting the window upon which attention is focused. 

18. A signal retrieval program as described in Claim 17, further comprising: 

a distance re-calculation step in which, for the location in the database signal at 
which it has been decided by the signal detection decision step that the query signal is 
present, the distance between the feature sequence which has been produced by the 
reference feature extraction step and the feature sequence which has been produced by 
the stored feature extraction step is calculated; and 

a signal detection re-decision step in which, by comparing together the distance 
which has been produced by the distance re-calculation step and the search threshold, it 
is re-decided whether or not the query signal is present at the location of the database 
signal, and 

wherein a step is performed in which the processing of the feature matching step, 
the signal detection decision step, the distance re-calculation step, and the signal 
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detection re-decision step is repeated while shifting the window upon which attention is 
focused, for some locations within the database signal, the distance from the query signal 
is calculated; and it is determined whether or not the query signal is present at the 
locations within the database signal. 

5 

19. A signal retrieval program as described in Claim 17, further comprising a skip 
width calculation step in which, based upon the distance which has been calculated by 
the feature matching step, a skip width for the window upon which attention is focused is 
calculated, and the window upon which attention is focused is shifted by the skip width, 

10 and 

wherein a step is performed in which the processing of the feature matching step, 
the signal detection decision step, and the skip width calculation step is repeated while 
shifting the window upon which attention is focused, for some locations within the 
database signal, the distance from the query signal is calculated; and it is determined 
1 5 whether or not the query signal is present at the locations within the database signal. 

20. A recording medium capable of being read by a computer, upon which is recorded a 
signal compression program which compresses an original signal which has been 
provided in advance to convert the original signal into a compressed signal, for causing a 

20 computer to execute: 

an initial sub-signal creation step of creating, from the original signal, 
sub-signals of shorter length than the original signal; 

a created sub-signal selection step of, for each of the sub-signals which have 
been produced by the initial sub-signal creation step, pruning the created sub-signal 
25 candidates to those for which the amount of data is less than for the original signal; 
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a sub-signal re-creation step of determining upon a created sub-signal which is 
actually to be used, using the created sub-signal candidates which have been produced by 
the created sub-signal selection step; 

a compression mapping determination step of determining, from each of the 
sub-signals which have been produced by the sub-signal re-creation step, a mapping for 
calculation of a compressed signal; and 

a signal compression step of calculating a compressed signal which corresponds 
to each of the sub-signals which have been obtained by the sub-signal re-creation step, 
based upon the mapping which has been obtained by the compression mapping 
determination step. 

21 . A recording medium capable of being read by a computer, upon which is recorded a 
signal retrieval program for, at any location within a stored signal, which is an original 
signal which is registered in advance, calculating the distance from a reference signal, 
which is a signal which is taken as an object, and finding a location from the stored 
signal which is similar to the reference signal, for causing a computer to execute: 

the steps which are comprised in the signal compression program as described in 
Claim 20; 

a reference feature extraction step in which a feature is produced from the 
reference signal; 

a stored feature extraction step in which a window upon which attention is 
focused is set within the stored signal, and in which a feature is produced from the stored 
signal within the window upon which attention is focused; 

a reference feature compression step in which a reference feature which has 
been produced by the reference feature extraction step is compressed, based upon a 
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mapping which has been produced by the compression mapping determination step; 

a feature matching step in which the distance is calculated between a reference 
compressed signal which has been produced by the reference feature compression step 
and a stored compressed signal which has been produced from the signal compression 
step by newly using the feature sequence which has been produced by repeatedly 
performing the processing of the stored feature extraction step while shifting the window 
upon which attention is focused; 

a signal detection decision step in which, by comparing together the distance 
which has been produced by the feature matching step and a search threshold, which is a 
threshold which corresponds to the distance, it is decided whether or not the reference 
signal is present at the location within the stored signal; and 

a step of repeatedly executing the feature matching step and the signal detection 
decision step while shifting the window upon which attention is focused. 

22. A recording medium capable of being read by a computer upon which is recorded 
the signal retrieval program as described in Claim 21, the signal retrieval program further 
comprising: 

a distance re-calculation step in which, for the location in the database signal at 
which it has been decided by the signal detection decision step that the query signal is 
present, the distance between the feature sequence which has been produced by the 
reference feature extraction step and the feature sequence which has been produced by 
the stored feature extraction step is calculated; and 

a signal detection re-decision step in which, by comparing together the distance 
which has been produced by the distance re-calculation step and the search threshold, it 
is re-decided whether or not the query signal is present at the location of the database 
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signal, and 

wherein a step is performed in which the processing of the feature matching step, 
the signal detection decision step, the distance re-calculation step, and the signal 
detection re-decision step is repeated while shifting the window upon which attention is 
focused, for some locations within the database signal, the distance from the query signal 
is calculated; and it is determined whether or not the query signal is present at the 
locations within the database signal. 

23. A recording medium capable of being read by a computer upon which is recorded 
the signal retrieval program as described in Claim 21, the signal retrieval program further 
comprising a skip width calculation step in which, based upon the distance which has 
been calculated by the feature matching step, a skip width for the window upon which 
attention is focused is calculated, and the window upon which attention is focused is 
shifted by the skip width, and 

wherein a step is performed in which the processing of the feature matching step, 
the signal detection decision step, and the skip width calculation step is repeated while 
shifting the window upon which attention is focused, for some locations within the 
database signal, the distance from the query signal is calculated, and it is determined 
whether or not the query signal is present at the locations within the database signal. 

24. A signal retrieval method which finds out portions from a database signal which 
has been registered in advance which are similar to a query signal which is taken as an 
object, comprising: 

a query feature extraction step in which a feature is produced from the query 

signal; 
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a database feature extraction step in which a window upon which attention is 
focused is set within the database signal, and in which a feature is produced from the 
database signal within the window upon which attention is focused; 

a database feature partitioning step in which a feature sequence which has been 
produced by repeatedly performing the database feature extraction step while shifting the 
window upon which attention is focused is partitioned; 

a database feature pruning step in which a representative feature is extracted 
from the feature sequence which has been obtained after partitioning by the database 
feature partitioning step, and a representative feature sequence is produced which 
consists of a smaller number of features; 

a feature region extraction step in which a region is produced in which a feature 
which is included in the partition which has been produced by the database feature 
partitioning step is present; 

a feature matching step in which a distance is calculated between a feature 
sequence which has been produced by the query feature extraction step and a 
representative feature sequence which has been produced by the database feature pruning 
step; 

a distance compensation step in which the distance which has been calculated by 
the feature matching step is compensated using the region which has been produced by 
the feature region extraction step; and 

a signal detection decision step in which, by comparing together the distance 
which has been produced after compensation by the distance compensation step and a 
search threshold, which is a threshold which corresponds to the distance, it is decided 
whether or not the query signal is present at the location within the database signal, and 

wherein the processing of the feature matching step through the signal detection 
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decision step is repeated while shifting the window upon which attention is focused, for 
some locations within the database signal, the distance from the query signal is calculated, 
and it is determined whether or not the query signal is present at the locations within the 
database signal. 

5 

25. A signal retrieval method as described in Claim 24, wherein, in the database feature 
pruning step, any single feature in the partition is taken as a representative feature. 

26. A signal retrieval method as described in Claim 24, wherein, in the database feature 
1 0 pruning step, the centroid of the features in the partition is taken as a representative 

feature. 

27. A signal retrieval method as described in Claim 24, wherein, in the database feature 
partitioning step, the feature sequence which has been produced by repeatedly 

15 performing the processing of the database feature extraction step while shifting the 

window upon which attention is focused is segmented equally into lengths which have 
been specified in advance. 

28. A signal retrieval method as described in Claim 24, wherein, in the database feature 
20 partitioning step, the feature sequence which has been produced by repeatedly 

performing the processing of the database feature extraction step while shifting the 
window upon which attention is focused is segmented so that the region in which a 
feature is present which is produced by the feature region extraction step becomes 
smaller than a maximum region which has been specified in advance. 

25 



126 

29. A signal retrieval method as described in Claim 24, further comprising: 

a segment extraction step in which segments, which are sub-sequences, are 
extracted by segmenting a feature sequence which has been produced by repeatedly 
performing the database feature extraction step while shifting the window upon which 
5 attention is focused; 

a compression mapping determination step in which, from each of the segments 
which have been obtained by the segment extraction step, a mapping is determined for . 
calculation of a feature of less dimensions than the feature; 

a database feature compression step in which a feature which corresponds to a 
10 segment which has been obtained by the segment extraction step and which is of less 
dimensions than the feature is calculated based upon the mapping which has been 
obtained by the compression mapping determination step; and 

a query feature compression step in which a feature which corresponds to a 
feature which has been obtained by the query feature extraction step and which is of less 
15 dimensions than the feature is calculated based upon the mapping which has been 
obtained by the compression mapping determination step, and 

wherein, in the database feature pruning step, a representative feature sequence 
is produced by taking the compressed feature sequence which has been produced by the 
database feature compression step as a new feature sequence, and, in the feature 
20 matching step, a matching is performed of the compressed feature which has been 

produced by the query feature compression step as a new feature, the processing of the 
feature matching step through the signal detection decision step is repeated while shifting 
the window upon which attention is focused, for some locations within the database 
signal, the distance from the query signal is calculated; and it is determined whether or 
25 not the query signal is present at the locations within the database signal. 
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30. A signal retrieval method as described in Claim 29, wherein the database feature 
compression step comprises: 

a database feature mapping step in which a segment which has been obtained by 
5 the segment extraction step is mapped according to the mapping which has been obtained 
by the compression mapping determination step; 

a database projection distance calculation step in which, for the compressed 
feature sequence which has been produced by the database feature mapping step, the 
distance from the feature sequence which has been produced by the database feature 
10 extraction step is calculated; and 

a database compressed feature creation step in which a new compressed feature 
sequence is created from the compressed feature sequence which has been produced by 
the database feature mapping step and the projection distance which has been produced 
by the database projection distance calculation step, and wherein 
1 5 the query feature compression step comprises: 

a query feature mapping step in which the feature which has been obtained by 
the query feature extraction step is mapped according to the mapping which has been 
obtained by the compression mapping determination step; 

a query projection distance calculation step in which, for the compressed feature 
20 which has been produced by the query feature mapping step, the distance from the 

feature which has been produced by the query feature extraction step is calculated; and 

a query compression feature creation step in which a new compressed feature is 
created from the compressed feature which has been produced by the query feature 
mapping step and the projection distance which has been produced by the query 
25 projection distance calculation step. 
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31. A signal retrieval method as described in Claim 29, wherein the compression 
mapping determination step extracts a representative feature by a Karhunen-Loeve 
transform. 

5 

32. A signal retrieval method as described in Claim 24, further comprising: 

a distance re-calculation step in which, for the location in the database signal at 
which it has been decided by the signal detection decision step that the query signal is 
present, the distance between the feature which has been produced by the query feature 
10 extraction step and the feature sequence which has been produced by the database feature 
extraction step is calculated; and 

a signal detection re-decision step in which, by comparing together the distance 
which has been produced by the distance re-calculation step and the search threshold, it 
is again decided whether or not the query signal is present at the location of the database 
15 signal, and 

wherein the processing of the feature matching step, the signal compensation 
step, the signal detection decision step, the distance re-calculation step, and the signal 
detection re-decision step is repeated while shifting the window upon which attention is 
focused, for some locations within the database signal, the distance from the query signal 
20 is calculated; and it is determined whether or not the query signal is present at the 
locations within the database signal. 

33. A signal retrieval method as described in Claim 24, further comprising: 

a database feature classification step in which the respective features which have 
25 been produced by repeatedly performing the database feature extraction step while 
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shifting the window upon which attention is focused are classified based upon a distance 
which has been defined in advance, and a representative feature of the classification is . 
determined upon; 

a selection threshold setting step in which a selection threshold for the distance 
5 which has been defined by the database feature classification step is calculated from a 
search threshold which has been defined in advance; and 

a database feature selection step in which, among the classification which has 
been produced by the database feature classification step, a feature is selected which is 
included in the classification which contains a representative feature such that the 
1 0 distance from the feature which has been produced by the query feature extraction step 
satisfies a condition which is produced from the selection threshold which has been 
calculated by the selection threshold setting step. 

34. A signal retrieval method as described in Claim 29, further comprising: 
15 a database feature classification step in which the respective features which have 

been produced by repeatedly performing the database feature extraction step while 
shifting the window upon which attention is focused are classified based upon a distance 
which has been defined in advance, and a representative feature of the classification is 
determined upon; 

20 a selection threshold setting step in which a selection threshold for the distance 

which has been defined by the database feature classification step is calculated from a 
search threshold which has been defined in advance; and 

a database feature selection step in which, among the classification which has 
been produced by the database feature classification step, a feature is selected which is 

25 included in the classification which contains a representative feature such that the 
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distance from the feature which has been produced by the query feature extraction step 
satisfies a condition which is produced from the selection threshold which has been 
calculated by the selection threshold setting step. 

5 35. A signal retrieval method as described in Claim 33, wherein the database feature 
classification step classifies the features based upon a vector quantization algorithm, 
using Euclid distance as a distance measure. 

36. A signal retrieval method as described in Claim 24, wherein the feature matching 
10 step calculates the distance based upon Manhattan distance or Euclid distance. 

37. A signal retrieval method as described in Claim 30, wherein the database projection 
distance calculation step calculates the distance based upon Manhattan distance or Euclid 
distance. 

15 

38. A signal retrieval method as described in Claim 32, wherein the distance 
re-calculation step calculates the distance based upon Manhattan distance or Euclid 
distance. 

20 39. A signal retrieval method as described in Claim 24, wherein the query feature 

extraction step and the database feature extraction step classify the features by a method 
which is determined in advance, create a histogram which is a frequency distribution 
table for each classification, and output the histogram as a new feature. 

25 40. A signal retrieval method as described in Claim 24, further comprising a skip width 
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calculation step in which, based upon the distance which has been calculated by the 
distance compensation step, a skip width for the window upon which attention is focused 
is calculated, and the window upon which attention is focused is shifted by the skip width, 
and 

5 wherein the processing of the feature matching step, the distance compensation 

step, the signal detection decision step, and the skip width calculation step is repeated 
while shifting the window upon which attention is focused, for some locations within the 
database signal, the distance from the query signal is calculated, and it is determined 
whether or not the query signal is present at the locations within the database signal. 

10 

41 . A signal retrieval method which finds out portions from a database signal which 
has been registered in advance which are similar to a query signal which is taken as an 
object, comprising: 

a query feature extraction step in which a feature is produced from a query 

15 signal; 

a database feature extraction step in which a window upon which attention is 
focused is set within the database signal, and in which a feature is produced from the 
database signal within the window upon which attention is focused; 

a database feature classification step in which the respective features which have 
20 been produced by repeatedly performing the database feature extraction step while 

shifting the window upon which attention is focused are classified based upon a distance 
which has been defined in advance, and a representative feature of the classification is 
determined upon; 

a selection threshold setting step in which a selection threshold for the distance 
25 . which has been defined by the database feature classification step is calculated from a 
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search threshold which has been defined in advance; 

a database feature selection step in which, among the classification which has 
been produced by the database feature classification step, a feature is selected which is 
included in the classification which contains a representative feature such that the 
5 distance from the feature which has been produced by the query feature extraction step 
satisfies a condition which is produced from the selection threshold which has been 
calculated by the selection threshold setting step; 

a segment extraction step in which segments, which are sub-sequences, are 
extracted by segmenting a feature sequence which has been produced by repeatedly 
10 performing the database feature extraction step while shifting the window upon which 
attention is focused; 

a compression mapping determination step in which, from each of the segments 
which have been obtained by the segment extraction step, a mapping is determined for 
calculation of a feature of less dimensions than the feature; 
15 a database feature compression step in which a feature which corresponds to a 

segment which has been obtained by the segment extraction step and which is of less 
dimensions than the feature is calculated based upon the mapping which has been 
obtained by the compression mapping determination step; 

a query feature compression step in which a feature which corresponds to a 
20 feature which has been obtained by the query feature extraction step and which is of less 
dimensions than the feature is calculated based upon the mapping which has been 
obtained by the compression mapping determination step; 

a feature matching step in which a distance is calculated between a compressed 
feature sequence which has been produced by the database feature compression step and 
25 a compressed feature which has been produced by the query feature extraction step; and 
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a signal detection decision step in which, by comparing together the distance 
which has been calculated by the feature matching step and a search threshold, which is a 
threshold which corresponds to the distance, it is decided whether or not the query signal 
is present at the location within the database signal, and 
5 wherein the processing of the feature matching step and the signal detection 

decision step is repeated while shifting the window upon which attention is focused, for 
some locations within the database signal, the distance from the query signal is 
calculated; and it is determined whether or not the query signal is present at the locations 
within the database signal. 

10 

42. A signal retrieval method as described in Claim 41, ftuther comprising: 

a distance re-calculation step in which, for the location in the database signal at 
which it has been decided by the signal detection decision step that the query signal is 
present, the distance between the feature which has been produced by the query feature 

1 5 extraction step and the feature sequence which has been produced by the database feature 
extraction step is calculated; and 

a signal detection re-decision step in which, by comparing together the distance 
which has been produced by the distance re-calculation step and the search threshold, it 
is again decided whether or not the query signal is present at the location of the database 

20 signal, and 

wherein the processing of the feature matching step, the signal detection 
decision step, the distance re-calculation step, and the signal detection re-decision step is 
repeated while shifting the window upon which attention is focused, for some locations 
within the database signal, the distance from the query signal is calculated; and it is 
25 determined whether or not the query signal is present at the locations within the database 
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signal. 

43. A signal retrieval method as described in Claim 41, further comprising a skip width 
calculation step in which, based upon the distance which has been calculated by the 

5 feature matching step, a skip width for the window upon which attention is focused is 
calculated, and the window upon which attention is focused is shifted by the skip width, 
and 

wherein the processing of the feature matching step, the signal detection 
decision step, and the skip width calculation step is repeated while shifting the window 
1 0 upon which attention is focused, for some locations within the database signal, the 

distance from the query signal is calculated; and it is determined whether or not the query 
signal is present at the locations within the database signal. 

44. A signal retrieval device which finds out portions from a database signal which has 
15 been registered in advance which are similar to a query signal which is taken as an object, 

comprising: 

a query feature extraction section which produces a feature from the query 

signal; 

a database feature extraction section which sets a window upon which attention 
20 is focused is set within the database signal, and which produces a feature, from the 
database signal, within the window upon which attention is focused; 

a database feature partitioning section which partitions a feature sequence which 
has been produced by repeatedly performing the processing of the database feature 
extraction section while shifting the window upon which attention is focused; 
25 a database feature pruning section which extracts a representative feature from 
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the feature sequence which has been obtained after partitioning by the database feature 
partitioning section, and which produces a representative feature sequence which consists 
of a smaller number of features; 

a feature region extraction section which produces a region in which a feature 
5 which is included in the partition which has been produced by the database feature 
partitioning section is present; 

a feature matching section which calculates a distance between a feature 
sequence which has been produced by the query feature extraction section and a 
representative feature sequence which has been produced by the database feature pruning 
10 section; 

a distance compensation section in which the distance which has been calculated 
by the feature matching section is compensated using the region which has been 
produced by the feature region extraction section; and 

a signal detection decision section in which, by comparing together the distance 
15 which has been produced after compensation by the distance compensation section and a 
search threshold, which is a threshold which corresponds to the distance, it is decided 
whether or not the query signal is present at the location within the database signal, and 

wherein the processing of the feature matching section through the signal 
detection decision section is repeated while shifting the window upon which attention is 
20 focused; for some locations within the database signal, the distance firona the query signal 
is calculated; and it is determined whether or not the query signal is present at the 
locations within the database signal. 

45. A signal retrieval device as described in Claim 44, further comprising: 
25 a segment extraction section which extracts segments, which are sub-sequences, 
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by segmenting a feature sequence which has been produced by repeatedly performing the 
processing of the database feature extraction section while shifting the window upon 
which attention is focused; 

a compression mapping determination section which, from each of the segments 
5 which have been obtained by the segment extraction section, determines a mapping for 
calculation of a feature of less dimensions than the feature; 

a database feature compression section which calculates a feature which 
corresponds to a segment which has been obtained by the segment extraction section and 
which is of less dimensions than the feature based upon a mapping which has been 

10 obtained by the compression mapping determination section; and 

a query feature compression section which calculates a feature which 
corresponds to a feature which has been obtained by the query feature extraction section 
and which is of less dimensions than the feature based upon a mapping which has, been 
obtained by the compression mapping determination section, and 

1 5 wherein, by the database feature pruning section, a representative feature 

sequence is produced by using a compressed feature sequence which has been produced 
by the database feature compression section is produced as a new feature sequence; by 
the feature matching section, matching is performed using a compressed feature which 
has been produced by the query feature compression section as a new feature; and 

20 further: the processing of the feature matching section through the signal detection 

decision section is repeated while shifting the window upon which attention is focused, 
for some locations within the database signal, the distance from the query signal is 
calculated; and it is determined whether or not the query signal is present at the locations 
within the database signal. 



25 
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46. A signal retrieval device as described in Claim 44, further comprising: 

a distance re-calculation section which, for the location in the database signal at 
which it has been decided by the signal detection decision section that the query signal is 
present, calculates the distance between the feature sequence which has been produced 
5 by the query feature extraction section and the feature sequence which has been produced 
by the database feature extraction section; and 

a signal detection re-decision section which, by comparing together the distance 
which has been produced by the distance re-calculation section and the search threshold, 
again decides whether or not the query signal is present at the location of the database 
10 signal, and 

wherein the processing of the feature matching section, the distance 
compensation section, the signal detection decision section, the distance re-calculation 
section, and the signal detection re-decision section is repeated while shifting the window 
upon which attention is focused, for some locations within the database signal, the 
15 distance from the query signal is calculated; and it is determined whether or not the query 
signal is present at the locations within the database signal. 

47. A signal retrieval device as described in Claim 44, further comprising: 

a database feature classification section which classifies the respective features 
20 which have been produced by repeatedly performing the processing of the database 
feature extraction section while shifting the window upon which attention is focused 
based upon a distance which has been determined in advance, and determines upon a 
representative feature of the classification; 

a selection threshold setting section which calculates a selection threshold for 
25 the distance which has been defined by the database feature classification section from a 
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search threshold which has been defined in advance; and 

a database feature selection section which, for the classification which has been 
produced by the database feature classification section, selects a feature which is 
included in the classification which contains a representative feature such that the 
5 distance from the feature which has been produced by the query feature extraction 
section satisfies a condition which is produced from the selection threshold which has 
been calculated by the selection threshold setting section. 

48. A signal retrieval device as described in Claim 44, further comprising a skip width 
1 0 calculation section which, based upon the distance which has been calculated by the 

distance compensation section, calculates a skip width for the window upon which 
attention is focused, and shifts the window upon which attention is focused by the skip 
width, and 

wherein the processing of the feature matching section, the distance 
15 compensation section, the signal detection decision section, and the skip width 

calculation section is repeated while shifting the window upon which attention is focused, 
for some locations within the database signal, the distance from the query signal is 
calculated; and it is determined whether or not the query signal is present at the locations 
within the database signal. 
20 . 

49. A signal retrieval device which finds out portions from a database signal which has 
been registered in advance which are similar to a query signal which is taken as an object, 
comprising: 

a query feature extraction section which produces a feature from a query signal; 
25 a database feature extraction section which sets a window upon which attention 
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is focused within the database signal, and which produces a feature from the database 
signal within the window upon which attention is focused; 

a database feature classification section which classifies the respective features 
which have been produced by repeatedly performing the processing of the database 
5 feature extraction section while shifting the window upon which attention is focused 
based upon a distance which has been determined in advance, and determines upon a 
representative feature of the classification; 

a selection threshold setting section which calculates a selection threshold for 
the distance which has been defined by the database feature classification section from a 
1 0 search threshold which has been defined in advance; 

a database feature selection section which, among the classification which has 
been produced by the database feature classification section, selects a feature which is 
included in the classification which contains a representative feature such that the 
distance from the feature which has been produced by the query feature extraction 
1 5 section satisfies a condition which is produced from the selection threshold which has 
been calculated by the selection threshold setting section; 

a segment extraction section which extracts segments, which are sub-sequences, 
by segmenting a feature sequence which has been produced by repeatedly performing the 
processing of the database feature extraction section while shifting the window upon 
20 which attention is focused; 

a compression mapping determination section which, from each of the segments 
which have been obtained by the segment extraction section, determines a mapping for 
calculation of a feature of less dimensions than the feature; 

a database feature compression section which calculates a feature which 
25 corresponds to a segment which has been obtained by the segment extraction section and 
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which is of less dimensions than the feature based upon a mapping which has been 
obtained by the compression mapping determination section; 

a query feature compression section which calculates a feature which 
corresponds to a feature which has been obtained by the query feature extraction section 
5 and which is of less dimensions than the feature based upon the mapping which has been 
obtained by the compression mapping determination section; 

a feature matching section which calculates a distance between a compressed 
feature sequence which has been produced by the database feature compression section 
and a compressed feature which has been produced by the query feature extraction 
10 section; and 

a signal detection decision section which, by comparing together the distance 
which has been calculated by the feature matching section and a search threshold, which 
is a threshold which corresponds to the distance, decides whether or not the query signal 
is present at the location within the database signal, and 
15 wherein the processing of the feature matching section through the signal 

detection decision section is repeated while shifting the window upon which attention is 
focused, for some locations within the database signal, the distance from the query signal 
is calculated; and it is determined whether or not the query signal is present at the 
locations within the database signal. 

20 

50. A signal retrieval device as described in Claim 49, further comprising: 

a distance re-calculation section which, for the location in the database signal at 
which it has been decided by the signal detection decision section that the query signal is 
present, calculates the distance between the feature sequence which has been produced 
25 by the query feature extraction section and the feature sequence which has been produced 



141 

by the database feature extraction section; and 

a signal detection re-decision section which, by comparing together the distance 
which has been produced by the distance re-calculation section and the search threshold, 
again decides whether or not the query signal is present at the location of the database 
5 signal and 

wherein the processing of the feature matching section, the signal detection 
decision section, the distance re-calculation section, and the signal detection re-decision 
section is repeated while shifting the window upon which attention is focused, for some 
locations within the database signal, the distance from the query signal is calculated; and 
10 it is determined whether or not the query signal is present at the locations within the 
database signal. 

51 . A signal retrieval device as described in Claim 49, further comprising a skip width 
calculation section which, based upon the distance which has been calculated by the 

1 5 feature matching section, calculates a skip width for the window upon which attention is 
focused, and shifts the window upon which attention is focused by the skip width and 

wherein the processing of the feature matching section, the signal detection 
decision section, and the skip width calculation section is repeated while shifting the 
window upon which attention is focused; for some locations within the database signal, 

20 the distance from the query signal is calculated; and it is determined whether or not the 
query signal is present at the locations within the database signal. 

52. A program for execution by a computer of a signal retrieval device which finds out 
portions from a database signal which has been registered in advance which are similar to 

25 a query signal which is taken as an object, comprising: 
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a query feature extraction step in which a feature is produced from the query 

signal; 

a database feature extraction step in which a window upon which attention is 
focused is set within the database signal, and in which a feature is produced from the 
5 database signal within the window upon which attention is focused; 

a database feature partitioning step in which a feature sequence which has been 
produced by repeatedly performing the database feature extraction step while shifting the 
window upon which attention is focused is partitioned; 

a database feature pruning step in which a representative feature is extracted 
10 from the feature sequence which has been obtained after partitioning by the database 
feature partitioning step, and a representative feature sequence is produced which 
consists of a smaller number of features; 

a feature region extraction step in which a region is produced in which a feature 
which is included in the partition which has been produced by the database feature 
1 5 partitioning step is present; 

a feature matching step in which a distance is calculated between a feature 
which has been produced by the query feature extraction step and a representative feature 
sequence which has been produced by the database feature pruning step; 

a distance compensation step in which the distance which has been calculated by 
20 the feature matching step is compensated using the region which has beeji produced by 
the feature region extraction step; 

a signal detection decision step in which, by comparing together the distance 
which has been produced after compensation by the distance compensation step and a 
search threshold, which is a threshold which corresponds to the distance, it is decided 
25 whether or not the query signal is present at the location within the database signal; and 
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a step of: repeating the processing of the feature matching step through the 
signal detection decision step while shifting the window upon which attention is focused, 
for some locations within the database signal, calculating the distance from the query 
signal; and determining whether or not the query signal is present at the locations within 
5 the database signal. 

53. A program as described in Claim 52, further comprising: 

a segment extraction step in which segments, which are sub-sequences, are 
extracted by segmenting a feature sequence which has been produced by repeatedly 
10 performing the database feature extraction step while shifting the window upon which 
attention is focused; 

a compression mapping determination step in which, from each of the segments 
which have been obtained by the segment extraction step, a mapping is determined for 
calculation of a feature of less dimensions than the feature; 
15 a database feature compression step in which a feature which corresponds to a 

segment which has been obtained by the segment extraction step and which is of less 
dimensions than the feature is calculated based upon the mapping which has been 
obtained by the compression mapping determination step; 

a query feature compression step in which a feature which corresponds to a 
20 feature which has been obtained by the query feature extraction step andjwhich is of less 
dimensions than the feature is calculated based upon the mapping which has been 
obtained by the compression mapping determination step; and 

a step in which, in the database feature pruning step, a representative feature 
sequence is produced by taking the compressed feature sequence which has been 
25 produced by the database feature compression step as a new feature sequence, and, in the 
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feature matching step, a matching is performed of the compressed feature which has been 
produced by the query feature compression step as a new feature; the processing of the 
feature matching step through the signal detection decision step is repeated while shifting 
the window upon which attention is focused; for some locations within the database 
5 signal, the distance from the query signal is calculated; and it is determined whether or 
not the query signal is present at the locations within the database signal. 

54. A program as described in Claim 52, further comprising: 

a distance re-calculation step in which, for the location in the database signal at 
10 which it has been decided by the signal detection decision step that the query signal is 

present, the distance between the feature which has been produced by the query feature 

extraction step and the feature sequence which has been produced by the database feature 

extraction step is calculated; 

a signal detection re-decision step in which, by comparing together the distance 
15 which has been produced by the distance re-calculation step and the search threshold, it 

is again decided whether or not the query signal is present at the location of the database 

signal; and 

a step in which: the processing of the feature matching step, the distance 
compensation step, the signal detection decision step, the distance re-calculation step, 
20 and the signal detection re-decision step is repeated while shifting the window upon 
which attention is focused; for some locations within the database signal, the distance 
from the query signal is calculated; and it is determined whether or not the query signal is 
present at the locations within the database signal. 

25 55. A program as described in Claim 52, further comprising: 
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a database feature classification step in which the respective features which have 
been produced by repeatedly performing the database feature extraction step while 
shifting the window upon which attention is focused are classified based upon a distance 
which has been determined in advance, and a representative feature of the classification 
is determined upon; 

a selection threshold setting step in which a selection threshold for the distance 
which has been defined by the database feature classification step is calculated from a 
search threshold which has been defined in advance; and 

a database feature selection step in which, among the classification which has 
been produced by the database feature classification step, a feature is selected which is 
included in the classification which contains a representative feature such that the 
distance from the feature which has been produced by the query feature extraction step 
satisfies a condition which is produced from the selection threshold which has been 
calculated by the selection threshold setting step. 

56. A program as described in Claim 52, further comprising: 

a skip width calculation step in which, based upon the distance which has been 
calculated by the distance compensation step, a skip width for the window upon which 
attention is focused is calculated, and the window upon which attention is focused is 
shifted by the skip width; and 

a step in which: the processing of the feature matching step, the distance 
compensation step, the signal detection decision step, and the skip width calculation step 
is repeated while shifting the window upon which attention is focused; for some 
locations within the database signal, the distance from the query signal is calculated; and 
it is determined whether or not the query signal is present at the locations within the 
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database signal. 

57. A program for execution by a computer of a signal retrieval device which finds out 
portions from a database signal which has been registered in advance which are similar to 
5 a query signal which is taken as an object, comprising: 

a query feature extraction step in which a feature is produced from the query 

signal; 

a database feature extraction step in which a window upon which attention is 
focused is set within the database signal, and in which a feature is produced from the 
10 database signal within the window upon which attention is focused; 

a database feature classification step in which the respective features which have 
been produced by repeatedly performing the database feature extraction step while 
shifting the window upon which attention is focused are classified based upon a distance 
which has been determined in advance, and a representative feature of the classification 
15 is determined upon; 

a selection threshold setting step in which a selection threshold for the distance 
which has been defined by the database feature classification step is calculated from a 
search threshold which has been defined in advance; 

a database feature selection step in which, among the classification which has 
20 been produced by the database feature classification step, a feature is selected which is 
included in the classification which contains a representative feature such that the 
distance from the feature which has been produced by the query feature extraction step 
satisfies a condition which is produced from the selection threshold which has been 
calculated by the selection threshold setting step; 
25 a segment extraction step in which segments, which are sub-sequences, are 
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extracted by segmenting a feature sequence which has been produced by repeatedly 
performing the database feature extraction step while shifting the window upon which 
attention is focused; 

a compression mapping determination step in which, from each of the segments 
5 which have been obtained by the segment extraction step, a mapping is determined for 
calculation of a feature of less dimensions than the feature; 

a database feature compression step in which a feature which corresponds to a 
segment which has been obtained by the segment extraction step and which is of less 
dimensions than the feature is calculated based upon the mapping which has been 
1 0 obtained by the compression mapping determination step; 

a query feature compression step in which a feature which corresponds to a 
feature which has been obtained by the query feature extraction step and which is of less 
dimensions than the feature is calculated based upon the mapping which has been 
obtained by the compression mapping determination step; 
15 a feature matching step in which a distance is calculated between a compressed 

feature sequence which has been produced by the database feature compression step and 
a compressed feature which has been produced by the query feature extraction stepi; 

a signal detection decision step in which, by comparing together the distance 
which has been calculated by the feature matching step and a search threshold, which is a 
20 threshold which corresponds to the distance, it is decided whether or not the query signal 
is present at the location within the database signal; and 

a step in which: the processing of the feature matching step and the signal 
detection decision step is repeated while shifting the window upon which attention is 
focused; for some locations within the database signal, the distance from the query signal 
25 is calculated; and it is determined whether or not the query signal is present at the 
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locations within the database signal. 

58. A program as described in Claim 57, further comprising: 

a distance re-calculation step in which, for the location in the database signal at 
5 which it has been decided by the signal detection decision step that the query signal is 
present, the distance between the feature which has been produced by the query feature 
extraction step and the feature sequence which has been produced by the database feature 
extraction step is calculated; 

a signal detection re-decision step in which, by comparing together the distance 
10 which has been produced by the distance re-calculation step and the search threshold, it 
is again decided whether or not the query signal is present at the location of the database 
signal; and 

a step in which: the processing of the feature matching step, the signal detection 
decision step, the distance re-calculation step, and the signal detection re-decision step is 
15 repeated while shifting the window upon which attention is focused; for some locations 
within the database signal, the distance from the query signal is calculated; and it is 
determined whether or not the query signal is present at the locations within the database 
signal. 

20 59. A program as described in Claim 57, further comprising: 

a skip width calculation step in which, based upon the distance which has been 
calculated by the feature matching step, a skip width for the window upon which 
attention is focused is calculated, and the window upon which attention is focused is 
shifted by the skip width; and 

25 a step in which: the processing of the feature matching step, the signal detection 
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decision step, and the skip width calculation step is repeated while shifting the window 
upon which attention is focused; for some locations within the database signal, the 
distance from the query signal is calculated; and it is determined whether or not the query 
signal is present at the locations within the database signal. 

5 

60. A recording medium capable of being read by a computer, upon which is recorded a 
program for causing a computer of a signal retrieval device which finds out portions from 
a database signal which has been registered in advance which are similar to a query 
signal which is taken as an object to execute: 
10 a query feature extraction step in which a feature is produced from the query 

signal; 

a database feature extraction step in which a window upon which attention is 
focused is set within the database signal, and in which a feature is produced from the 
database signal within the window upon which attention is focused; 
15 a database feature partitioning step in which a feature sequence which has been 

produced by repeatedly performing the database feature extraction step while shifting the 
window upon which attention is focused is partitioned; 

a database feature pruning step in which a representative feature is extracted 
from the feature sequence which has been obtained after partitioning by the database 
20 feature partitioning step, and a representative feature sequence is produced which 
consists of a smaller number of features; 

a feature region extraction step in which a region is produced in which a feature 
which is included in the partition which has been produced by the database feature 
partitioning step is present; 
25 a feature matching step in which a distance is calculated between a feature 
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which has been produced by the query feature extraction step and a representative feature 
sequence which has been produced by the database feature pruning step; 

a distance compensation step in which the distance which has been calculated by 
the feature matching step is compensated using the region which has been produced by 
5 the feature region extraction step; 

a signal detection decision step in which, by comparing together the distance 
which has been produced after compensation by the distance compensation step and a 
search threshold, which is a threshold which corresponds to the distance, it is decided 
whether or not the query signal is present at the location within the database signal; and 
10 a step of: repeating the processing of the feature matching step through the 

signal detection decision step while shifting the window upon which attention is focused; 
for some locations within the database signal, calculating the distance from the query 
signal; and determining whether or not the query signal is present at the locations within 
the database signal. 

15 

61. A recording medium capable of being read by a computer as described in Claim 60, 

further comprising: 

a segment extraction step in which segments, which are sub-sequences, are 

extracted by segmenting a feature sequence which has been produced by repeatedly 
20 performing the database feature extraction step while shifting the window upon which 

attention is focused; 

a compression mapping determination step in which, from each of the segments 

which haves been obtained by the segment extraction step, a mapping is determined for 

calculation of a feature of less dimensions than the feature; 
25 a database feature compression step in which a feature which corresponds to a 
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segment which has been obtained by the segment extraction step and which is of less 
dimensions than the feature is calculated based upon the mapping which has been 
obtained by the compression mapping determination step; 

a query feature compression step in which a feature which corresponds to a 
5 feature which has been obtained by the query feature extraction step and which is of less 
dimensions than the feature is calculated based upon the mapping which has been 
obtained by the compression mapping determination step; and 

a step in which, in the database feature pruning step, a representative feature 
sequence is produced by taking the compressed feature sequence which has been 

10 produced by the database feature compression step as a new feature sequence, and, in the 
feature matching step, a matching is performed of the compressed feature which has been 
produced by the query feature compression step as a new feature; the processing of the 
feature matching step through the signal detection decision step is repeated while shifting 
the window upon which attention is focused; for some locations within the database 

15 signal, the distance from the query signal is calculated; and it is determined whether or 
not the query signal is present at the locations within the database signal. 

62. A recording medium capable of being read by a computer as described in Claim 60, 
further comprising: 

20 a distance recalculation step in which, for the location in the database signal at 

which it has been decided by the signal detection decision step that the query signal is 
present, the distance between the feature which has been produced by the query feature 
extraction step and the feature sequence which has been produced by the database feature 
extraction step is calculated; 

25 a signal detection re-decision step in which, by comparing together the distance 
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which has been produced by the distance re-calculation step and the search threshold, it 
is again decided whether or not the query signal is present at the location of the database 
signal; and 

a step in which: the processing of the feature matching step, the distance 
5 compensation step, the signal detection decision step, the distance re-calculation step, 
and the signal detection re-decision step is repeated while shifting the window upon 
which attention is focused; for some locations within the database signal, the distance 
from the query signal is calculated; and it is determined whether or not the query signal is 
present at the locations within the database signal. 

10 

63. A recording medium capable of being read by a computer as described in Claim 60, 
further comprising: 

a database feature classification step in which the respective features which have 
been produced by repeatedly performing the database feature extraction step while 
1 5 shifting the window upon which attention is focused are classified based upon a distance 
which has been determined in advance, and a representative feature of the classification 
is determined upon; 

a selection threshold setting step in which a selection threshold for the distance 
which has been defined by the database feature classification step is calculated from a 
20 search threshold which has been defined in advance; and 

a database feature selection step in which, among the classification which has 
been produced by the database feature classification step, a feature is selected which is 
included in the classification which contains a representative feature such that the 
distance from the feature which has been produced by the query feature extraction step 
25 satisfies a condition which is produced from the selection threshold which has been 
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calculated by the selection threshold setting step. 

64. A recording medium capable of being read by a computer as described in Claim 60, 
further comprising: 

5 a skip width calculation step in which, based upon the distance which has been 

calculated by the distance compensation step, a skip width for the window upon which 
attention is focused is calculated, and the window upon which attention is focused is 
shifted by the skip width; and 

a step in which: the processing of the feature matching step, the distance 
1 0 compensation step, the signal detection decision step, and the skip width calculation step 
is repeated while shifting the window upon which attention is focused; for some 
locations within the database signal, the distance from the query signal is calculated; and 
it is determined whether or not the query signal is present at the locations within the 
database signal. 

15 

65. A recording medium capable of being read by a computer, upon which is recorded a 
program for causing a computer of a signal retrieval device which finds out portions from 
a database signal which has been registered in advance which are similar to a query 
signal which is taken as an object to execute: 

20 a query feature extraction step in which a feature is produced from the query 

signal; 

a database feature extraction step in which a window upon which attention is 
focused is set within the database signal, and in which a feature is produced from the 
database signal within the window upon which attention is focused; 
25 a database feature classification step in which the respective features which have 
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been produced by repeatedly performing the database feature extraction step while 
shifting the window upon which attention is focused are classified based upon a distance 
which has been determined in advance, and a representative feature of the classification 
is determined upon; 

5 a selection threshold setting step in which a selection threshold for the distance 

which has been defined by the database feature classification step is calculated from a 
search threshold which has been defined in advance; 

a database feature selection step in which, among the classification which has 
been produced by the database feature classification step, a feature is selected which is 
1 0 included in the classification which contains a representative feature such that the 

distance from the feature which has been produced by the query feature extraction step 
satisfies a condition which is produced from the selection threshold which has been 
calculated by the selection threshold setting step; 

a segment extraction step in which segments, which are sub-sequences, are 
1 5 extracted by segmenting a feature sequence which has been produced by repeatedly 
performing the database feature extraction step while shifting the window upon which 
attention is focused; 

a compression mapping determination step in which, from each of the segments 
which have been obtained by the segment extraction step, a mapping is determined for 
20 calculation of a feature of less dimensions than the feature; 

a database feature compression step in which a feature which corresponds to the 
segment which has been obtained by the segment extraction step and which is of less 
dimensions than the feature is calculated based upon the mapping which has been 
obtained by the compression mapping determination step; 
25 a query feature compression step in which a feature which corresponds to a 
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feature which has been obtained by the query feature extraction step and which is of less 
dimensions than the feature is calculated based upon the mapping which has been 
obtained by the compression mapping determination step; 

a feature matching step in which a distance is calculated between a compressed 
5 feature sequence which has been produced by the database feature compression step and 
a compressed feature which has been produced by the query feature extraction step; 

a signal detection decision step in which, by comparing together the distance 
which has been calculated by the feature matching step and a search threshold, which is a 
threshold which corresponds to the distance, it is decided whether or not the query signal 
10 is present at the location within the database signal; and 

a step in which: the processing of the feature matching step and the signal 
detection decision step is repeated while shifting the window upon which attention is 
focused; for some locations within the database signal, the distance from the query signal 
is calculated; and it is determined whether or not the query signal is present at the 
15 locations within the database signal. 

66. A recording medium capable of being read by a computer as described in Claim 65, 
further comprising: 

a distance re-calculation step in which, for the location in the database signal at 
20 which it has been decided by the signal detection decision step that the query signal is 
present, the distance between the feature which has been produced by the query feature 
extraction step and the feature sequence which has been produced by the database feature 
extraction step is calculated; 

a signal detection re-decision step in which, by comparing together the distance 
25 which has been produced by the distance re-calculation step and the search threshold, it 
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is again decided whether or not the query signal is present at the location of the database 
signal; and 

a step in which: the processing of the feature matching step, the signal detection 
decision step, the distance re-calculation step, and the signal detection re-decision step is 
5 repeated while shifting the window upon which attention is focused; for some locations 
within the database signal, the distance from the query signal is calculated; and it is 
determined whether or not the query signal is present at the locations within the database 
signal. 

10 67. A recording medium capable of being read by a computer as described in Claim 65, 
further comprising: 

a skip width calculation step in which, based upon the distance which has been 
calculated by the feature matching step, a skip width for the window upon which 
attention is focused is calculated, and the window upon which attention is focused is 
1 5 shifted by the skip width; and 

a step in which: the processing of the feature matching step, the signal detection 
decision step, and the skip width calculation step is repeated while shifting the window 
upon which attention is focused; for some locations within the database signal, the 
distance from the query signal is calculated; and it is determined whether or not the query 
20 signal is present at the locations within the database signal. 



